{ INFORMATICS.MCCME.RU
  Problem statement: http://informatics.mccme.ru/moodle/mod/statements/view3.php?chapterid=1591
  Verdict: Accepted
}
uses
	SysUtils, Math;
 
var 
	i,j,n,kk:longint;
	a:array[0..110,0..110] of longint;
 
begin
reset(input,'input.txt');
rewrite(output,'output.txt');
read(n);
a[1][1]:=1;
for i:=2 to n do begin
	kk:=i-1;
	for j:=1 to kk do
		a[i][j]:=a[i-1][j]+a[i-1][j-1];
	a[i][i]:=1;
end;
for i:=1 to n do begin
	for j:=1 to i do
		write(a[i][j],' ');
	writeln;
end;
end.